Graph theory

Results: 6735



#Item
581Graph theory / NP-complete problems / Graph / Graph coloring / Planar graph / Dominating set / Connectivity / Graph operations / Planar separator theorem

Dynamic Graph Labeling Andreas Kinell Instructors: Regina O’Dell Roger Wattenhofer November 6, 2004

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:37:00
582Graph theory / Mathematics / Discrete mathematics / Graph / Random walk / Graph coloring / Algebraic graph theory

Estimation from Relative Measurements: Error Bounds From Electrical Analogy Prabir Barooah and #Jo˜ao P. Hespanha Dept. of Electrical and Computer Eng., Univ. of California, Santa Barbara, CAEmail:{pbarooah,hespa

Add to Reading List

Source URL: www.ece.ucsb.edu

Language: English - Date: 2016-08-11 19:54:32
583Mathematics / Computational complexity theory / Graph theory / Polynomials / Complexity classes / Computational problems / Mathematical optimization / Tutte polynomial / Chromatic polynomial / Optimization problem / NP / Matroid

COMPLEXITY AND APPROXIMABILITY OF THE COVER POLYNOMIAL ¨ser, Holger Dell, and Mahmoud Fouz Markus Bla Abstract. The cover polynomial and its geometric version introduced by Chung & Graham and D’Antona & Munarini, res

Add to Reading List

Source URL: www-cc.cs.uni-saarland.de

Language: English - Date: 2014-01-17 04:55:28
584Graph theory / Discrete mathematics / Mathematics / Graph / Vertex / Directed graph / Planar separator theorem / Pathwidth

Enumeration of Full Graphs: Onset of the Asymptotic Region L. J. Cowen  D. J. Kleitman y F. Lasaga D. E. Sussman Department of Mathematics

Add to Reading List

Source URL: www.cs.tufts.edu

Language: English - Date: 2012-10-31 09:54:21
585Graph theory / Trapezoid graph / Graph / Tree / Planar separator theorem / Planar graph

On the Intersection of Tolerance and Cocomparability Graphs∗ George B. Mertzios† Shmuel Zaks‡ Abstract

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2014-10-29 18:44:09
586Algebraic graph theory / Matrix theory / Matrices / Eigenvalues and eigenvectors / Linear algebra / Singular value decomposition / Laplacian matrix / Spectral graph theory / Cayley graph / Graph / Matrix / Expander graph

Spectral Graph Theory Lecture 5 Rings, Paths, and Cayley Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-09-16 08:59:19
587Graph theory / Random graphs / Random geometric graph / Torus / Distance / Graph / Geometric graph theory / Planar graphs / Tutte embedding / Heawood graph

MATH 5340 — Discrete Random Structures Assignment 9 Due Monday, November 30 (before class) 1. Consider the Random Geometric Graph RGG(S, n, r), where S is the unit square. In many results about this graph, the graph is

Add to Reading List

Source URL: www.mscs.dal.ca

Language: English - Date: 2015-11-27 15:27:22
588Circuit complexity / Computational complexity theory / ACC0 / Circuit / Bipartite graph

Comput. complex), 1 – 010001–20 $ 1.50c Birkh¨ auser Verlag, Basel 1999

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2006-11-08 13:10:36
589Algebraic topology / Topological graph theory / Euler characteristic / Genus / Manifold / Symbol

A BOSE TYPE FORMULA FOR THE INTERNAL MEDIAL AXIS OF AN EMBEDDED MANIFOLD. KEVIN HOUSTON SCHOOL OF MATHEMATICS UNIVERSITY OF LEEDS LEEDS, LS2 9JT, U.K.

Add to Reading List

Source URL: www.kevinhouston.net

Language: English - Date: 2010-09-20 07:29:58
590Graph theory / Cop / Vertex / Graph / Entanglement

Complexity of the guarding game Tom´aˇs Valla ˇamal joint work with R. S´ Czech Technical University, Prague

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2013-10-30 13:41:10
UPDATE